credibility-based fuzzy programming models to solve the budget-constrained flexible flow line problem

نویسندگان

ali ghodratnama

seyed ali torabi

raza tavakkoli-moghaddam

چکیده

this paper addresses a new version of the exible ow line prob- lem, i.e., the budget constrained one, in order to determine the required num- ber of processors at each station along with the selection of the most eco- nomical process routes for products. since a number of parameters, such as due dates, the amount of available budgets and the cost of opting particular routes, are imprecise (fuzzy) in practice, they are treated as fuzzy variables. furthermore, to investigate the model behavior and to validate its attribute, we propose three fuzzy programming models based upon credibility measure, namely expected value model, chance-constrained programming model and dependent chance-constrained programming model, in order to transform the original mathematical model into a fuzzy environment. to solve these fuzzy models, a hybrid meta-heuristic algorithm is proposed in which a genetic al- gorithm is designed to compute the number of processors at each stage; and a particle swarm optimization (pso) algorithm is applied to obtain the op- timal value of tardiness variables. finally, computational results and some concluding remarks are provided.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CREDIBILITY-BASED FUZZY PROGRAMMING MODELS TO SOLVE THE BUDGET-CONSTRAINED FLEXIBLE FLOW LINE PROBLEM

This paper addresses a new version of the exible ow line prob- lem, i.e., the budget constrained one, in order to determine the required num- ber of processors at each station along with the selection of the most eco- nomical process routes for products. Since a number of parameters, such as due dates, the amount of available budgets and the cost of opting particular routes, are imprecise (fuzz...

متن کامل

The Budget-Constrained Maximum Flow Problem

An interesting application of Cmfp is for the case when the capacities of the arcs in the network are not fixed but can be increased at certain costs per unit (see e.g. [Ful59, KNR98, SK98]). One is allowed to spend a certain budget for raising capacities and wishes to maximize the throughput. This network improvement problem can be formulated as an instance of Cmfp where the cost functions on ...

متن کامل

The Budget-Constrained Min Cost Flow Problem

In this paper we describe a problem that we de ne as the Budget-Constrained Minimum Cost Flow (BCMCF) problem. The BCMCF problem is a natural extension of the well-known Minimum Cost Flow (MCF) [2] problem, with a xed cost related to the use of arcs and a budget constraint. Network ow problems often become hard when extra constraints are added. Ahuja and Orlin [1] discuss the constrained maximu...

متن کامل

Using Fuzzy Goal Programming Technique to Solve Multiobjective Chance Constrained Programming Problems in a Fuzzy Environment

In this paper a fuzzy goal programming technique is presented to solve multiobjective decision making problems in a probabilistic decision making environment where the right sided parameters associated with the system constraints are exponentially distributed fuzzy random variables. In model formulation of the problem, the fuzzy chance constrained programming problem is converted into a fuzzy p...

متن کامل

A Possibility Linear Programming Approach to Solve a Fuzzy Single Machine Scheduling Problem

This paper employs an interactive possibility linear programming approach to solve a single machine scheduling problem with imprecise processing times, due dates, as well as earliness and tardiness penalties of jobs. The proposed approach is based on a strategy of minimizing the most possible value of the imprecise total costs, maximizing the possibility of obtaining a lower total costs, and mi...

متن کامل

An interactive weighted fuzzy goal programming technique to solve multi-objective reliability optimization problem

This paper presents an application of interactive fuzzy goal programming to the nonlinear multi-objective reliability optimization problem considering system reliability and cost of the system as objective functions. As the decision maker always have an intention to produce highly reliable system with minimum cost, therefore, we introduce the interactive method to design a high productivity sys...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
iranian journal of fuzzy systems

ناشر: university of sistan and baluchestan

ISSN 1735-0654

دوره 9

شماره 6 2012

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023